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Abstract 

Given three lists of ideals of a Dedekind domain, the question is raised whether there 
exist two matrices A and B with entries in the given Dedekind domain, such that the 
given lists of ideals are the determinantal divisors of A, B, and AB, respectively. To 
answer this question, necessary and sufficient conditions are developed in this article. 
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1. Introduction 

When dealing with Hecke algebras with respect to a group G and a subgroup U, 
one is interested in the characterisation of A: € UgU and k e UgUhU for g, h, k e G, 
since these conditions appear in formulas for the calculation of products in the alge- 
bra (iH 1(4.4)). In the case that U is the unimodular group GL„(o) over a Dedekind 
domain o, the condition k e UgU can be characterised by the comparison of determi- 
nantal divisors ([2] Satz 11). Considering the condition k e UgUhU, one has to deal 
with determinantal divisors of products of matrices. Since the obtained results are of 
interest not only in the field of Hecke algebras (see e. g. fl), in this text they are devel- 
oped and presented without any means and notation from Hecke theory; applications 
to Hecke theory will be published in another article named "Hecke algebras related to 
unimodular groups over Dedekind domains". 

2. Preliminaries and notation 

Denote by o a Dedekind domain, by K its field of fractions, and by o* its group 
of unities. For every integer n let /„ be the set of (n x «) matrices with entries in o 
and non-zero determinant; furthermore, denote by U„ the set of matrices in /„ with 
determinant in o* (in other words U„ = GL„(o) and /„ = GL„(K) n o"^"). Following 
[C], for every k,n eN with < n fix an enumeration {M„^k,i)i of the subsets of (1, . . . , «} 
containing exactly k elements, and for 1 < /, j < denote by A(,j) the submatrix of 
A obtained from an A e o"^" by deleting all but the rows numbered by elements of 
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M„^icj and all but the columns numbered by elements of M„^k,j- Then the A:-th derivative 
of A is the matrix A^*^' := (5,;) with 5,^ = detA(;j) for all 1 < i,j < (j). With this 
notation, the A:-th determinantal divisor of A - the g. c. d. (in an ideal theoretic sense) 
of all entries of A'*^ - is denoted by ''3k{A)- For convenience let X)k{A) - o for all 
k <Q and X)k{A) - {0} for all k > n. Then define the A:-th elementary divisor Zk{A) by 
et(A) - 'iik{A)X)k-\{Ay^ , if c)<:(A) + {0}, and tk{A) - {0} otherwise. (From the general 
results in |5] one can conclude that all et(A) are ideals in o.) By these definitions it 
is possible to exchange determinantal divisors for elementary divisors without loss of 
information. With this notation, the rank of A is biggest r 6 No satisfying c),-(A) {0}, 
and the column class £(A) of A is the ideal class of the g. c. d. of a nonzero column of 
A'*^' (which is independent of the choice of the column). 

In order to give handy formulations of the developed theorems, in this article the 
triple ((ai, . . . , a„), (bi, . . . , b„), (ci, . . . , c,,)) is called realisable, if there exist matrices 
A,B e /„ such that Oi(A) - ak and Oi(B) = bk as well as X3k{AB) - Ck hold for all 
l<k<n. 

Before dealing with the existence of products in the next sections, it is sensible to 
characterise the existence of single matrices with prescribed determinantal divisors or 
elementary divisors first. One can cite the following slight variation of jstl Satz 7. 

2.1 Theorem. Let n e N with n > 2 and bi, . . . ,b„ be ideals in o. Then there exists a 
matrix A e o"^" satisfying Zk(A) — bk for every I < k <n, if and only ifbk \ bk+ifor all 
I < k < n and bi ■ ■ ■ b„ /s a principal ideal (including {0]). 

To end this section of preliminaries, two known auxilliary results that are needed 
in the rest of this article are stated. The first is part of [2] Satz 11. 

2.2 Theorem. Let n e N and A,B e o"^". Then there exist P,Qe Un satisfying 
B = PAQ if and only ifOkiA) - ()k(B)for all I < k < n and £(A) - £(B). (In the case 
A,B& I„, the condition £(A) = £(-6) is always true.) 

A slight variation of the normal form constructed in the considerations preceding 
Satz 11 directly yields the following theorem. 

2.3 Theorem. Let A e In and A' ^ {^l) e o^"'^^". Then there exist Ai , . . . , A„ e o^''^ 
and P,Q & t/2n, such that A^^ = ( * [J ) and ^\(Ak) — Zk{A)for all 1 < k < n and 



PA'Q^ 

k A^j 



3. Necessary conditions for reaUsability 

In this section, some results on determinantal divisors of products of given matrices 
are shown. These results are then translated into propositions on realisability. 

3.1 Theorem. For every A,B e I„ one has dk(A)dk(B) \ dk(AB)for all 1 < k < n. 
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Proof. By definition t);t(A) = t)i(AW) holds. Cauchy-Binets formula (f^ 39) then 
yields ^k{AB) = c)i((AB)W) = c)i(AWbW), and since c)i(C)c)i(D) | Oi(CD) holds for 
all matrices in o"'^™, one obtains ^k{A)X)k{B) = Oi(A['^l)t)i(B['^l) | OiCAl'^lfiW) = f)i(AB). 

□ 

The just proven theorem can be seen as a "lower bound" for XikiAB). An upper 
bound, which generalises an unpublished result of Koecher (101 Thm. 1.7.1), can also 
be given. 

3.2 Theorem. For every A, B e I„ and I < k < n one has 

MAB) I c)i(A)0„(B)t)„_t(B)-' +Oi(B)i)„(A)0„-i(A)-'. 

Proof. First assume that o is a principal ideal domain. According to the Smith normal 
form (ijil Thm. II.9) there exist a\, . . . ,an,b\, . . . ,b„ e o and P, Q\,Q2,R 6 t/„ such 
that 

'ax \ (bi 

A' = ■ . and B' 

satisfy A = PA'Qi and B = QiB'R. Then 

0,(AB) = MPA'QiQiB'R) = d^iA'QiQiB') 

since determinantal divisors of a matrix are invariant under multiplication with ele- 
ments of U2 ({^] 10). Let 1 < r < (") such that M„xr = (1, . . . , A:). By the definition of 
determinantal divisors, 

MAB) = MA'QiQiB') I det(A'eie2B')(r.) 
holds for all 1 < i < (j^, and since 

det{A'QiQ2B%,) = oi ■ ■ - a^ ■ det(2ig2B')(r.s) \ai---a„- det(2i22)(r.s) ■ ■■■b„ 
is true for all 1 < < (j^, one obtains 

VikiAB) \ai---ak- b„-k+\ ■■■b„- ^ det(2ig2)(rj)0 = fli • ■ -O/t ■ ^J„-/t+i 

since the g. c. d. of the det(2i 22)(rj)0 equals (otherwise Leibniz' determinant formula 
would yield det(2iG2) i 0*, which contradicts Q1Q2 e U„). This shows the relation 
l}k(AB) I dk(A)d„(B)d„-k(BT\ and (JkiAB) \ dk(B)d„(A)d„-k(Ay^ can be proven analo- 
gously, which completes the proof of the proposition for the case that is a principal 
ideal domain. 

Now consider an arbitrary Dedekind domain and the localisation Op of at a prime 
ideal p of 0. Denote by ai, . . . , a„, bi, . . . , b„, Ci, . . . , c„ the determinantal divisors of A 
and B as well as AB, where the matrices are considered to be elements of Op^". Since 
Op is a principal ideal domain, the already proven part yields | Oib„b^^^ + biO„a^^^ 
and thus a„-kb„-kCk \ a„-kakb„ + b„_ib^a„. Using 

Vp(a„_ib„_tCino) = Vp(a„_tno)H-Vp(b„_tno)H-Vp(cino) = Vp(d„-k(A)D„-k(B)dk(AB)) 
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and the similarly obtained relation 

Vp((a„-iaib„ + b„-kbka„) n o) = Wp(i)„-k(A)^k(A)^n(B) + d„-k(B)Vik(B)Ti„(A)), 

from a„-kb„-kCk | a„-kakb„ + b„-kbka„ follows 

Vp(d„-k(A)d„-k(B)dk(AB)) < Vp(0„_^(A)5i(A)0„(B) + d„-k(B)dkiB)d„(A)), 

and since this is valid for every prime ideal p of o, this yields that D„-kiA)d„-k{B)'Ok{AB) 
divides d„-k(A)dk(A)d„(B) + d„-k(B)dk(B)d„{A) and thus proves the proposition. □ 

Now the achieved results are put together 

3.3 Corollary. The triple ((ai, . . . , a„), (bi, . . . , b„), (ci, . . . , c„)) is not realisable, if one 
of the following conditions is violated: 

(1) an, fan, ond c„ are principal ideals. 

(2) I a2 and faj | fa2 as well as Cj | C2 hold. 

(3) a^_iCijl'2 I ^1' '^"'^ ^l-\^k-2 I '^^ ^^'^ '^^ ^k-\h.-i I hold for all 3 < k < n. 

(4) a„b„ = c„. 

(5) akbk I Ck holds for all I < k < n. 

(6) Ck I aifat(a„a^'a;l^ + b„b,;^b;^[^.) holds for all 1 < k < n. 



Proof. (l)-(3) come from 12. II (4) is the multiplicativity of the determinant, (5) comes 
from[3j] and (6) fromO □ 



4. Sufficient conditions for realisabiUty 

In this section, it is shown that in certain circumstances the reaUsability of determi- 
nantal divisors of a product can be assured. Therefore first an auxiliary result has to be 
stated. 

4.1 Lemma. Let n e N and A\, . . . ,A„ e o^^^ be matrices of rank 1 satisfying the 
divisablity condition Oi(Ai) | 0i(A2) | • ■ • | i)\(A„). Let 



A = 



An, 



Then tk{A) — di(Ak)for all I < k < n, and the column class of A is the product of the 
column classes of A\, . . . ,A„. 

Proof. This result is obtained from the definitions of column class and elementary 
divisors by elementary considerations using the special structure of A. □ 

The next theorem is the main result of this section. 
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4.2 Theorem. Let ai, . . . , a„ and h\, . . . ,b„be ideals in o such that there exist matrices 
A,B e /„ with XtkiA) — at and Z^kiB) — bk for all I < k < n. Then one can find 
matrices A,B € In satisfying £)i(A) = and Tik(B) — bk as well as dkiAB) - akbkfor 
all I < k < n. 

Proof. Let 

£' = e 0^"^" and £ = (£„ O) e o"^^" 

where E„ denotes the (n x n) identity matrix, and let A' - E'AE - ( g jj) as well as 
B' - E'BE - (qq). Denote by A* and B* the normal forms in the sense of 123] of 
A' and B', respectively, and let C* = A*{B*)^ (where (B*)^ denotes the transpose of 
B*). Furthermore, choose a matrix C € o"^" satisfying CkiC) - Ck{A)ek{B) and thus 
£)^(C) = D^(A)t)i(B) for all 1 < yt < « according tolZT] 

Let C = E'CE = ( o) and show (using |272] i that there exist P,Q& t/2« satisfying 
C - PC'Q. By definition, C* is a block diagonal matrix, where the (2 x 2) blocks 
Ci, . . . , C„ on the diagonal are of rank 1 and satisfy c)i(Ci) = ZkiA)Zk(B) as well as 
€{Ck) - di(Ak)S) for all 1 < k < n, where i5 denotes the principal ideal class of K. 
Since diiCk-i) = Zk-i(A)ek-i(B) | Ck(A)Zk(B) = <)i(Ck) holds for all 1 < ;t < «, gl] 
imphes e*(C*) = ek(A)ek(B) = CkiQ = ek(C') for all 1 < < n and 

= MCi) ■ ■ ■ t)i(C„)^ = ei(C) ■ • ■ z„(C)Sj = d„(C)9) = £(0 = £(0- 

Since furthermore ZkiC*) = {0} = tkiC) holds for all n < < 2n. 12.21 implies the 
existence of P,Q e U2n such that C - PC*Q. 

According to 2.3 there exist P\,Q\,P2,Q2 e t/in such that A* - P\A'Q\ and 
B* - PiB'Qi- Using C - EC'E' as well as the definitions of A' and B', one obtains 

C = EPPiE' AEQiQJe^ B^ {E')^pJQE' 

with 7? i,/?!, ^3 e C/«- Thus, C e U„AU„B'^U„ follows, and since U„B'^U„ = f/„Bf/„ 
(deducible from |2.2l i, one has C e U„AU„BU„ and thus can find A e U„AU„ and 
B e BU„ satisfying AB = C. Since 14 10 implies dk(A) = Oi(A) and = for 
all 1 < ^ < n, the already proven assertion t)^(C) = l)k{A)dk{B) for all 1 < k < n yields 
the desired result. □ 

The translation of the last theorem into the language of realisability yields the fol- 
lowing corollary. 

4.3 Corollary. The triple ((ai, . . . , a„), (fai, . . . , b„), (ci, . . . , c„)) is realisable, if the 
conditions (l)-(3) of \3.3\ are satisfied and Ck — akbk holds for all 1 < k < n. 

To close this article, a characterisation of realisability in the special case that o is a 
principal ideal domain and « = 2 is investigated. 

4.4 Theorem. Let o be a principle ideal domain. The triple ((ai, 02), (fai, ba), (ci, C2)) 
is realisable, if and only if the following conditions are satisfied: 
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(1) I 02 and h\ \ b2 as well as Cj | C2 hold. 



(2) a2b2 = C2. 

(3) aibi I ci I aibi(a7^a2 + bfb2). 

Proof. It can be derived from 13.31 that the given conditions are necessary for reaUs- 
ability, so it remains to show that (l)-(3) imply reahsabihty. Let (l)-(3) be satisfied. 
Denote by fli, fl2, ^1, ^2, ci, C2 e generators of ai, 02, bi, b2, Ci, C2, respectively. Let 
d - ciQ]^'/?]^'. Then d e according to (3). Furthermore, let 

/ aid ai\ n Ibi 

Then I)i(A) = aiO, since ai \ axa^^ according to (1); analogously, I)i(B) = biO holds. 
Moreover, i)2iA) - a20 and ^2(8) = ^2" as well as d2{AB) - C20 are satisfied (the latter 
following from (2)), so it remains to prove i3i(AB) = c^o. For the first determinantal 
divisor one obtains 

and since (3) implies d = cia^^b^^ \ 0207^0 + ^2^7^o, the above stated equation yields 
di{AB) = aib\do - ciO, which completes the proof. □ 
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